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' Abstract. We study basic properties of monomial ideals with linear quotients. It is 

shown that if the monomial ideal / has linear quotients, then the squarefree part of / and 
each component of / as well as ml have linear quotients, where m is the graded maximal 
Q>^ i ideal of the polynomial ring. As an analogy to the Rearrangement Lemma of Bjorner and 

Wachs we also show that for a monomial ideal with linear quotients the admissible order 
of the generators can be chosen degree increasingly. 

As a generalization of the facet ideal of a forest, we define monomial ideals of forest 
type and show that they are pretty clean. This result recovers a recent result of Tuly 
and Villarreal about the shellability of a clutter with the free vertex property. As another 
. consequence of this result we show that if / is a monomial ideal of forest type, then 

I Stanley's conjecture on Stanley decomposition holds for S/I. We also show that a clutter 

is totally balanced if and only if it has the free vertex property. 
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Introduction 

> , 

'nI" . Let ^ be a field, S = K[xi, . . . ,Xn] the polynomial ring in n variables, and / C 5 a 

monomial ideal. We denote by G(/) the unique minimal monomial system of generators 
CN ' of /. We say that / has linear quotients, if there exists an order a = mi , . . . , m,„ of G(/) such 

■ that the ideal (mi , . . . , m,-i) : w/ is generated by a subset of the variables for / = 2, . . . , m. 

O I We denote this subset by quj^a{I)- Any order of the generators for which we have linear 

Q I quotients will be called an admissible order. Ideals with linear quotients were introduced 

by Herzog and Takayama [ 15 ]. If each component of / has linear quotients, then we say / 
has componentwise linear quotients. 

The concept of linear quotients, similarly as the concept of shellability, is purely com- 
I binatorial. However both concepts have strong algebraic implications. Indeed, an ideal 

with linear quotients has componentwise linear resolutions while shellability of a simpli- 
cial complex implies that it is sequentially Cohen-Macaulay. These similarities are not 
accidental. In fact, let A be a simplicial complex and /a its Stanley-Reisner ideal. It is 
well-known that has linear quotients if and only if the Alexander dual of A is shellable. 
Thus at least in the squarefree case "linear quotients" and "shellability" are dual concepts. 
On the other hand, linear quotients are not only defined for squarefree monomial ideals, 
and hence this concept is more general than that of shellability. 

In this paper we prove some fundamental properties of monomial ideals with linear 
quotients. In general, the product of two ideals with linear quotients need not to have 
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linear quotients, even if one of them is generated by a subset of the variables, see Exam- 
ple |2.4[ However in Lemma 12.51 we show that if / C 5 is a monomial ideal with linear 
quotients, then ml has linear quotients, where m = is the graded maximal 

ideal of S. 

Let / be a monomial ideal with linear quotients and a = mi, . . . , m,„ an admissible or- 
der of G{I). It is not hard to see that degM/ > minjdegwi, . . . ,degM/_i}, for all i E 
[m] = {1, . . . ,m}. But this order need not to be a degree increasing order. We show in 
Lemma [2?n that there exists a degree increasing admissible order o' induced by o. Fur- 
thermore, one has qu.a{l) = 1u,o'i^) for ^^ly u E G{I), see Proposition 12.21 This implies 
in particular the "Rearrangement Lemma" of Bjorner and Wachs [O. 

As a main result of Section 2, we show in Theorem 12.71 that any monomial ideal with 
linear quotients has componentwise linear quotients, and hence it is componentwise lin- 
ear. Conversely, assuming that all components of / have linear quotients, we can prove 
that / has linear quotients only under some extra assumption, see Proposition |2.9[ It would 
be of interest to know whether the converse of Theorem l2.7l is true in general. 

Herzog and Hibi showed in [8J that a squarefree monomial ideal / is componentwise 
linear if and only if the squarefree part of each component has a linear resolution. We 
would like to remark that the "only if" part of this statement is true more generally. Indeed 
for any componentwise linear monomial ideal, the squarefree part of each component has 
a linear resolution. Here we prove a slightly different result by showing that if a monomial 
ideal / has linear quotients, then the squarefree part of / has linear quotients. This together 
with Theorem 12 .7 [ implies that the squarefree part of each component of / has again linear 
quotients. As a corollary of the above facts we obtain that if A is shellable, then each facet 
skeleton (see the definition in Section 2) of A is shellable. Unless A is pure, this result 
differs from the well-known fact that each skeleton of a shellable simplicial complex is 
again shellable. 

In Section 3, we give a large and combinatorially interesting class y of monomial 
ideals which are pretty clean (Theorem 13.41 ), and hence Stanley's conjecture on Stanley 
decompositions [i20i holds for S/I. As another consequence of Theorem 13 .41 we get the 
main result of [[Tl, which says that S/I{A) is sequentially Cohen-Macaulay for any forest 
A, as defined by Faridi [5 J. The class ^ is a non squarefree version of the class of facet 
ideals of forests. Any ideal in y is called a monomial ideal of forest type. We show in 
Theorem [3^ that / is a monomial ideal of forest type if and only if / has the free variable 
property. Identifying a squarefree monomial ideal with a clutter. Theorem 13.81 says that 
a clutter has the free vertex property in the sense of Tuyl and Villarreal if and only if the 
clutter corresponds to a forest in the sense of Faridi, equivalently, a totally balanced clutter 
in the language of hypergraphs. Let ^ be a clutter, and let A-^ be the simplicial complex 
whose Stanley-Reisner ideal is the edge ideal of ^. In f2j, Theorem 5.3] Villiarreal and 
Tuyl show that A<^ is shellable if ^ has the free vertex property. Therefore Theorem 13.41 
may be viewed as a generalization of ll23l Theorem 5.3]. 

In the last section we give some examples of quasi-forests. These examples show that 
the facet ideal of a quasi-forest need not always to be clean. It would be interesting to 
classify all quasi-forests whose facet ideals are clean. 
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1. Preliminaries and background 



In this section we fix the terminology, review some notation on simplicial complexes 
and setup some background. 

A simplicial complex A over a set of vertices [n] = {1, . . . ,n} is a collection of subsets 
of [n] with the property that / G A for all i E [n], and if F G A then all the subsets of F are 
also in A (including the empty set). An element of A is called a face of A, and the maximal 
faces of A under inclusion are called facets. We denote ^(A) the set of facets of A. The 
simplicial complex with facets Fi, . . . ,Fm is denoted by (Fi, . . . The dimension of a 
face F is defined as |F| — 1, where |F| is the number of vertices of F. The dimension of 
the simplicial complex A is the maximal dimension of its facets. A simplicial complex F 
is called a subcomplex of A if ^{T) C ^(A). 

A subset C of [n] is called a vertex cover of A, if C flF 7^ for all facets F of A. A vertex 
cover C is said to be minimal if no proper subset of C is a vertex cover of A. Recently, 
vertex cover algebra was studied in [9] and flOl. 

We denote by 5 = K[x\ , . . . the polynomial ring in n variables over a field K. To a 
given simplicial complex A on the vertex set [n], the Stanley-Reisner ideal, whose gen- 
erators correspond to the non-faces of A is well studied, see for example in [20], [1] and 
[[T2] for details. Another squarefree monomial ideal associated to A, so-called facet ideal, 
was first studied by Faridi [5|. The ideal /(A) generated by all monomials x,j ■ ■ -xi^ where 
{zi,...,4} is a facet of A, is called the, facet ideal of IS.. For a simplicial complex of 
dimension 1, the facet ideal is the edge ideal, which was first studied by Villarreal [24] . 

The following definitions were first introduced by Faridi in [5]. Let A be a simplicial 
complex. A facet F of A is called a leaf if either F is the only facet of A, or there exists 
a facet G 7^ F in A such that F n // C F n G for any facet H eA,H j^F. The facet G 
is called a branch of F. A simplicial complex A is called a tree if it is connected and 
every nonempty subcomplex of A has a leaf. A simplicial complex A with the property 
that every connected component is a tree is called a forest. A vertex ? G F is called a free 
vertex of F if F G ^(A) is the unique facet which contains t. It is easy to see that any 
leaf has a free vertex. 

Recall that the Alexander dual A"^ of a simplicial complex A is the simplicial complex 
whose faces are { [n] \ F : F ^ A}. Let / be a squarefree monomial ideal in S. We denote by 
l'^ the squarefree monomial ideal which minimally generated by all monomials Xi^ ■ ■ -Xii^, 
where (x/j , . . . is a minimal prime ideal of /. It is easy to see that for any simplicial 
complex A, one has V = (/a)^. Let A"' = {[n] \ F: F G ^(A)). Then V = /(A'), see 

m. 

For any set U c[n], we denote u = Yljeu^j the squarefree monomial in S whose support 
is U. In general, for any monomial u E S, the support of u is supp(M) = {j : x j \ u} . 

Remark 1.1. Let A be a simplicial complex on [n]. Then 

G(/(A)'^) = {u=Ylxj: where U is a minimal vertex cover of A}. 

Now we recall the definition of clean and pretty clean modules of the type S/I, where 
/ C 5 is a monomial ideal. According to [[T3l . a filtration ^ : I = Iq <Z h C ■ ■ • C /r = S of 
S/I is called a pretty clean filtration if 

3 



(a) for all j one has Ij/Ij-i = S/Pj where Pj is a monomial prime ideal; 

(b) for all i < j, if P, C Pj, then Pj = Pj. 

The set of prime ideals {Pi, . . . .P,-} is called the support of ^ and denoted by Supp(.^). 
The module 5// is called pretty clean if it has a pretty clean filtration. 

Dress flU calls the ring S/I clean, if there exists a chain of ideals as above such that all 
the Pi are minimal prime ideals of /. By an abuse of notation we call / (pretty) clean if 5// 
is (pretty) clean. Obviously, any clean ideal is pretty clean. If / is a squarefree monomial 
ideal, then pretty clean implies also clean. The following fact was first shown by Dress. 

Theorem 1.2. [4] Let IS. he a simplicial complex and / = /a C 5 its Stanley -Reisner ideal. 
Then the simplicial complex A is (non-pure) shellable if and only ifl\ is clean. 

The following notion is important for our later discussion. Let / = (wi, . . . ,«„) be a 
monomial ideal in S. According to [15], the monomial ideal / has linear quotients if 
one can order the set of minimal generators of /, G(/) = {wi , . . . , Um}, such that the ideal 
(wi, . . . , M,-i) : Ui is generated by a subset of the variables for z = 2, . . . ,m. This means 
for each j < i, there exists a k < i such that u^ '■ ui = Xt and Xt \ uj : Ui, where t E [n] and 
Uk : Ui = Uk/ gcd(Myt, Ui). In the case that / is squarefree, it is enough to show that for each 
j < i, there exists a k < i such that u^ '■ Ui = Xt and Xt \ uj. Such an order of generators is 
called an admissible order of G{I). Let a = wi, . . . , Mm be an admissible order of G(/). 
We denote by quj,a{I) C {xi,...,Xn} the set of minimal generators of (mi, . . ■ ,Mj-i) : uj. 

It is known that if / is a monomial ideal with linear quotients and generated in one 
degree, then / has a linear resolution. See for example in |25l| an easy proof. 

Remark 1.3. For an ideal which has linear quotients, there might exist several admis- 
sible orders. For example, let / = (x 1X2, x 1X^X4^X2X4) C ^[xi,X2,jc3,jc4]. Then Oi = 
.)Cijc2,jci.x:3X4,X2a:4 and 02 = xia:2,a:2-<:4,a: 1X3X4 both are admissible orders of G{I). 

The following result relates squarefree monomial ideals with linear quotients to (non- 
pure) shellable simplicial complexes. The concept non-pure shellability was first defined 
by Bjomer and Wachs [El Definition 2.1]. 

Theorem 1.4. [fTTl Theorem 1.4] Let Abe a simplicial complex and (/a)^ the Alexander 
dual of its Stanley -Reisner ideal. Then A is (non-pure) shellable if and only if (Ia)"^ h<^s 
linear quotients. 

Combining Theorem 1 1.21 and Theorem 1 1.4[ we get the following 

Corollary 1.5. Let I G S be a squarefree monomial ideal. Then I is clean if and only ifl^ 
has linear quotients. 

2. Monomial ideals with linear quotients 

In this section we prove some fundamental properties of ideals with linear quotients. 

Let / C 5 be a monomial ideal with linear quotients and mi, . . . , m^ an admissible order 
of G{I). It is easy to see that degM, > minjdegMi, . . . ,degM,_i} for z = 2, . . . ,m. In partic- 
ular, degMi = minjdegMi, . . . ,degMm}. But in general, this order need not to be a degree 
increasing order. For example, the ideal / = (a:iX2,xia:3X4,X2X4) has linear quotients in the 
given order, but degx 1X3X4 > degX2X4. 
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In the following lemma we show that for any ideal with linear quotients there exists an 
admissible order mi , . . . , of G(/) such that deg w, < deg for / = 1 , . . . , m — 1 . We 
call such an order a degree increasing admissible order. 

Lemma 2.1. Let I G S be a monomial ideal with linear quotients. Then there is a degree 
increasing admissible order ofG{I). 

Proof. We use induction on m, the number of generators of /, to prove the statement. If 
m— I, there is nothing to show. 

Assume m > 1 and wi, . . . , Um is an admissible order. It is clear that J = (wi, . . . , Wm-i) 
has linear quotients with the given order. By induction hypothesis, we may assume that 
degM,- < degM/+i for z = l,...,m — 2. Assume that deg m,„_i > degM,„. Let j+l be the 
smallest integer such that degMy+i > degMm. By the observation before this lemma, one 
sees that j+l ^ 1. Now we show that Mi,...,My,Mm,M7+i,---,Mm-i is an admissible order 
which is obviously degree increasing. 

We need to prove that (wi, . . . : u,n and (wi, . . . ,My, m^, Ujj^i,Up-i) : Up are generated 
in degree one, for ;? = j + 1, . . . ,m — 1. Since degw,,, < degw^ for ^ = 7 + 1, ... ,m — 1, we 
have deg{uq : Um) > 1. Since wi, . . . is an admissible order, for any r < j, there exists 
ak < j such that deg{uk '. u,n) = 1 and : Um\ u,- : Um- This shows that (mi, . . . , uj) : Um 
is generated in degree one. Now let j + 1 < p < m — 1 . It is clear that for any r < p—l, 
there exists a k < p — I such that deg(a^ : Up) = 1 and ui^ : Up \ Ur '. Up, since the ideal 
(ai , . . . , My, Uj+i, . . . , Up) has linear quotients in this order. It remains to show that there 
is an h < p such that deg(M/, : Up) = 1 and Uh '■ Up \ u^ '. Up. Since wi , . . . , wy, Wj+i , . .. ,Um 
is an admissible order and deg Um < deg for <5r = j + 1 , . . . , m — 1 , there exists a k < j 
such that Uk : Ufn = Xd and Xd \ Up : u,n for some d E[n]. Since wi , . . . , Wj, My+i , . . . , is 
an admissible order, there exists anh < p such that Uk : Up = x^, and X]y I U]( '. Up for some 
b e [n]. 

We claim that In order to prove this we first show that b ^ d. Suppose 

b — d. Then we have Xd — u^'. Um and Xd = xi, \ U]^ : Up. Hence deg^^ w^t = deg_^^ + 1 
and deg_^^ Uk > deg^^ Up + \, where by deg_^^ u we mean the degree of Xd in u. Therefore 
deg_^^ Um > deg^^ Up, which is a contradiction, since Xd \ Up : Um- 

Now since x^ = u^ : Up and Xhlu^: Up, we have deg^^ Uh = deg^^ Up + \ and deg^^ Uk> 
deg-j.^ Up+ I. On the other hand, since Xd = Uj^ : u,n and b ^ d, we have deg^.^ u,n > 
deg^^ Uk > deg^^ Up+l > deg^^ Up. This implies that Xh\um' Up. □ 

If a = Ml , . . . , Mm is any admissible order of G(/), we denote by o' = Ui^, . . . , the 
degree increasing admissible order derived from a as given in Lemma [ZTl The order o' 
is called the degree increasing admissible order induced by o. Attached to an admissible 
order o are the sets qu,a{I) as defined in the previous section. We have the following 
result. 

Proposition 2.2. Let I be a monomial ideal with linear quotients with respect to the 
admissible order o of the generators. Then for all u G G{I) we have 

Proof. Let a = mi , . . . , m,„ and o' = ui^, . . . , Ui^^^. Suppose u = u^ in o and u = ui, in o' . 
Let Xd E qu,a{I), for some d E [n], then there exists j < k such that Uj : = Xd- In 
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particular, deguj < deguj.. According to the definition of o', uj comes before w,, and 
hence Xrf G qu.a'{I)- 

Conversely, let Xd E lu.o'i^) for some d E [n]. Then there exists an ij with j < t, such 
that Uij : = xj. We may assume that j is the smallest integer with this property and 
Uij = Ur in o. 

Suppose ^ qu^(y{I). Then r>k and degM^ < degi/^ according to the definition of o' . 
Therefore Ur = XdU and Uk = wu where u and w are monomials with degw > 2 and Xd \ w. 
Since ai , . . . , is an admissible order and k <r, there exists an 5 < r such that 
dindxh \ Uk : Ur = w (b ^ d). Hence degw^ < degM^ = degw,^.. Therefore Us = u^ with I < j. 

It follows that deg^^ Us = deg^^ Ur+l < deg^^ u^, deg^^ Us < deg^^ Ur < deg^^ u^ for any 
c ^ d^b, and deg^^ Us < deg^^ Ur = deg^^ u^+l. If deg^.^ Us < deg^^ ui^ + l, then we have 
Us\uk,a contradiction. Therefore deg^^ Us = deg^^ ui^+l, and hence Xd = Us : uj^ = Ui, : m/, , 
contradicting the choice of j. □ 

Let A be a simplicial complex with .^(A) = {Fi, ... ,F,„}. Then /a = (XLiPpi where 
Pf. = (xj: j ^ Fi), see [1, Theorem 5.4.1]. It follows from [ITTl Lemma 1.2] that /^v = 
(wi, . . . ,u,n), where m,- = Ylj^Pi^j- We follow the notation in |l2l: if 5 = Fi, . . . ,F„j is any 
order of facets of A, then we set Ayt = (Fi , . . . , Fj.) and R§ (F^) = {i E F^: F^ — {i} E A^_i } 
for any k E [m] . 

We observe the following simple but important fact: A is shellable with shelling 5 = 
Fi, ... ,Fm if and only if /^v has linear quotients with the admissible order a = mi , . . . , 
Moreover, if the equivalent conditions hold, then R§{Fk) = qui,,o{^A'^)- 

As an immediate consequence of Lemma 12. 1[ Proposition 12.21 and the observation 
above we rediscover the following well-known "Rearrangement Lemma" of Bjorner and 
Wachs [|2l Lemma 2.6]. 

Corollary 2.3. Let 5 = Fi, . . . ,Fmbe a shelling of the simplicial complex A. There exists a 
shelling 5' = Fi^, . . . , Fi^^ of IS. induced by 5 such that dimi^-^, > dimF/^^j for k= 1 , . . . , m — 
1. Furthermore we have R§{F) = Rg/{F) for any facet F of A. 

It is known that the product of two ideals with linear quotients need not to have again 
linear quotients, even if one of them is generated by linear forms. Such an example was 
given by Conca and Herzog 

Example 2.4. Let R = k[a,b,c,d], I = {b,c) and J = {a^b,abc,bcd,cd^). Then J has 
linear quotients, and / is generated by a subset of the variables. But the product IJ has no 
linear quotients (not even a linear resolution). 

However, we have the following 

Lemma 2.5. Let I G S be a monomial ideal. If I has linear quotients, then ml has linear 
quotients, where m = (xi, . . . is the graded maximal ideal ofS. 

Proof We may assume G(/) = {wi , ...,u,„} and wi , . . . , is a degree increasing admis- 
sible order. We prove the assertion by using induction on m. 
The case m = 1 is trivial. Let m > 1. Consider the multi-set 

T = -[wiJCl , . . . , UlXrif U2X1 , . . . , U2X,-i., . . . , UinXl , . . . , UmXri\ . 
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It is a system of generator of ml. If UiXj \ UyXs for some i < r, then we remove UrXs from 
T. In this way, we get the minimal set 

T' = {uiXj-. i= l,...,m,j gA,} 

of monomial generators of xnl, where Ai = [n] and Ai C [n] for z = 2, . . . ,m. We shall 
order G(m/) in the following way: u^xi comes before UfXs if k <t or k = t and I < s. Now 
we show that the above order o of G(m/) is an admissible order. We define the order 
of the generators of m(Mi . . . , u,n-i) in the same way as we did for ml. Then the ordered 
sequence T of the generators of m{ui . . . , Wm-i) is an initial sequence of o. Moreover, by 
induction hypothesis, T is an admissible order of G{m{ui . . . ,m,„_i)). 

For a given j G let J be the ideal generated by all monomials in T' which come 
before UmXj with respect to a. It remains to be shown that J : UmXj is generated by 
monomials of degree 1 . 

Let UkXi G G{J). If k = m, then UkXi : UmXj = xi. If k < m, then we shall find an 
element UrXs G G(7) and t G [n] such that UrXs : u,nXj = Xt and Xt \ UkXi : u,nXj. Indeed since 
ui,.. .,Um is an admissible order of G{I), there exists q < m such that Uq : m,„ = Xt and 
Xt\uk: Um- This implies that UqXj : MmX^ = Uq : m„j = xi. Since m^jc/ G ra/, there exists, by 
the definition of o, a monomial UrXs G G(7) such that 

We claim that m^x^ : MmJCj = Xt and | Wy^JC/ : UmXj. Notice that UyXs : u^Xj \ UqXj : UmXj = 
Xf. If M^Xi : UmXj ^ Xf, then UrXs : = 1, that is, UrXs I Mm-''^; which contradicts the fact 
that j G Afn. This shows that 

Since | • "m. it is enough to show that Xt ^ xj in order to prove that Xt \ u^xi : UmXj. 
Assume that Since Uq : Um = Xt, we have Uq — XfU for some monomial u such 

that u I Um. Since dega^ < degUm, it follows that Um = uw for some monomial w with 
degw > 1 and Xt \ w. Hence there exists some variable Xd with d y^t such that Xd \ w. But 
then XdUq = XdUXt \ wuxt = UmXj, contradicting again the fact that j G Am. □ 

Remark 2.6. The converse of the above lemma is not true. For example, let / = (ab, cd) C 
K[a, b, c, d] . Then ml = {a^b, ab^.abc, abd, acd, bed, c^d, cd^) has linear quotients in the 
given order, but / has no linear quotients. 

Now we present the main theorem of this section. 

Theorem 2.7. Let I G S be a monomial ideal. If I has linear quotients, then I has com- 
ponentwise linear quotients. 

Proof. By Lemma |23] and Lemma [2n we may assume that / is generated by monomials 
of two different degrees a and a + 1 . We denote by the ideal generated by the a- 
th graded component of the ideal /. Let G(/) = {u\, . . . ,1/^, vi, . . . ,V/}, where degw, = a 
for i = I,. . .,s and degv^ = a + I for j = 1, . . . By Lemma IZTl we may assume that 
Ml, . . . vi, . . . ,Vf is an admissible order, hence 4 has linear quotients. Now we show 
that I(a+i) has also linear quotients. 

We have = m(Mi, . . . + (vi,...,v?). Let G(/(„+i)) = {wi, . . . , w/, vi, . . . , vj, 

where wi, . . . ,w/ is ordered as in Lemma [231 In particular, wi, . . . ,w/ is an admissible 
order. We only need to show that (wi , . . . , w/ , vi , . . . , Vp_ i ) : Vp is generated by a subset of 
the variables, for 1 < p <t. 
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First we consider vj : Vp where j < p. Since wi , . . . , w^, vi , . . . , is an admissible order 
of G{I), there exists some u G {mi, . . . , m^, vi, . . . , v?} and d G [n] such that u : Vp = 
and x^i I Vj : Vp. If u G {vi , . . . , V;} we are done. So we may assume u G {mi , ...,«,;}. 
Therefore, degM = degVp — 1. Since u : Vp = x^, deg^^M = deg_^^Vp + 1 and deg_^.^M < 
deg-^^ Vp for any bj^d. Since deg u < deg Vp, there exists a variable Xc with c^d such that 
deg^^ u < deg^^ Vp — l. Since XcU G m/(|a^ , one has Xc-u = Wk for some k<l. All this implies 
that deg^^ Wk = deg^^ " = deg^^ + 1 ^nd deg_^^ Wyt < deg^^ Vp for any b ^ d. Therefore 
Wk'Vp= Xd and Xd \ vj : Vp. 

It remains to consider wj : Vp. In this case wj = XbUt for some i G [i'] and some b E [n]. 
Since mi , . . . , m^, vi , . . . , is an admissible order, there exists some m G {mi , . . . , Mj, vi , . . . , V/} 
and d G [n] such that u:Vp—Xd and | ui : Vp. Therefore | Wj : Vp, since m,- : Vp | : Vp. 
If M G {vi, . . . , V/}, then we are done. So we may assume u G {u\,. . .,Us}. Then, as be- 
fore, there exists a variable Xc with c ^ d such that XcU G m/^a^, deg^^ .sCcW = deg^^M = 
deg^^ Vp -f 1 and deg^^ ;CcM < deg^^ Vp for any b ^ d. This implies that XcU : Vp = Xd and 
Xd I Wj : Vp. □ 

Corollary 2.8. If I C S is a monomial ideal with linear quotients, then I is componentwise 
linear. 

We do not know if the converse of Theorem 12.71 is true in general. However we could 
prove the following: 

Proposition 2.9. Let I be a monomial ideal with componentwise linear quotients. Sup- 
pose for each component Ii^^) there exists an admissible order Oa of G(/^„^) with the 
property that the elements of G{mli^a-V)) form the initial part of Oa- Then I has linear 
quotients. 

Proof. We chose the order a = ui, ... ,Us of G{I) such that that / < j if deg Ui < deg Uj or 
dega,- = deg My = a and w,- comes before Uj in Oa- 

We show that (mi, . . . ,Mp_i) : Up is generated by linear forms. If degwi = degWp, then 
there is nothing to prove. 

Now assume that deg mi < deg Up = b. Let Z < p be the largest number such that deg w/ < 
b. Then, by our assumption, there exists an admissible order wi , . . . , Wt,ui^i, ...,Up where 
wi,...,wt G G(m/(^_i)). 

Let j < p and suppose that deg(Mj : Up) > 2. Let m be a monomial such that deg{muj) = 
degMp and muj : Up = uj : Up. Since muj G {wi, . . . ,w,,m/_|_i, . . . ,Mp-i} there exists w G 
{wi, . . . , Wf, M;+i, . . . , Mp-i} and some d G [n] such that w:Up=Xd andxd \ uj : Up because 
muj : Up = Uj : Up. 

If w G , . . . , Mp-i }, then we are done. On the other hand, if w G {wi , . . . , w,}, then 
w = m'ui for some / < I and some monomial m'. Since w : Up = Xd, one has deg^^w < 
deg^^ Up for all b ^ d. Hence Xd does not divide m', otherwise Ui \ Up which contradicts 
the fact that a,-, Up G G{I). Therefore Xd = Uj : Up and Xd \ Uj : Up. □ 

Let / C 5 be a monomial ideal. We denote by /* the monomial ideal generated by 
the squarefree monomials in / and call it the squarefree part of /. Indeed I* = {u: m G 
G(/) and u is squarefree). We follow [18] and denote by /[„] the squarefree part of 7^^^. 
In [[8l Proposition 1.5], the authors proved that if / is squarefree, then /^^^ has a linear 
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resolution if and only if has a linear resolution. Indeed for the "only if" part one does 
not need the assumption that / is squarefree. We have the following slightly different 
result. 

Proposition 2.10. Let I be a monomial ideal in S. If I has linear quotients, then I* has 
linear quotients. 

Proof. Let w i , . . . , be an admissible order of G(/) . Assume /* = (m,j , . . . , m,-, ) , where 
1 < ii < /2 < • • ■ < < m. We shall show ui^,..., Uj^ is an admissible order of G(/*) by 
using induction on m. 

The case m = 1 is trivial. Now assume m > 1. It is clear that . . . ,«;■,_,) is the 
squarefree part of the monomial ideal . . . where mi, . . . is an admissible 

order. By induction hypothesis m,-, , . . . , u^ ^ is an admissible order of G( (m,, , . . . , ) ) . 
Consider Uij : m/, with j < t. Since mi, . . . is an admissible order of G(/), there exists 
k < if and some d G [n] such that u^ '■ Uj, = xj and xj \ Ui. : m,-,. Since Uj. and M;, are 
squarefree, we have Xd \ Ui, . On the other hand, since Uk : w,, = Xd, one has deg^^ Uk — I 
and deg^^ u^ < deg^^ w,, < 1 for any d. Hence u^ G G(/*). □ 

Combining Proposition 12. 101 with Theorem |2.7l we obtain: 

Corollary 2.11. Let I dSbe a monomial ideal with linear quotients. Then /j^j has linear 
quotients for all a. 

Remark 2.12. All results concerning linear quotients proved in this section are corre- 
spondingly valid for monomial ideals in the exterior algebra. 

Let A be a J-dimensional simplicial complex. We define the \-facet skeleton of A to be 
the simplicial complex 

a[i] = {G: GcF e ^{A) and |G| = \F\ - 1). 

Recursively, the i-facet skeleton is defined to be the 1 -facet skeleton of aI'^^^, for i = 
1,...,J. Forexampleif A= ({l,2,3},{2,3,4},{4,5}),then 

A[il = ({l,2},{l,3},{2,3},{2,4},{3,4},{5})andA[2] = ({i},{2},{3},{4}). 

If A is pure of dimension d, then the z-facet skeleton of A is just the {d — z) -skeleton 
of A. Now let r be a shellable simplicial complex with facets F\.. .,Ffn. It is known 
that any skeleton of T is shellable, see [2, Theorem 2.9]. Since /r = fl/Li^F, where 
Pp. = [xj : j ^ Fi), we have {IyY = (wi, • • • where Ui = Wj^p.Xj. By Theorem 1 1.41 
{IyY has linear quotients. Hence m(/r)^ and the squarefree part of m(/r)^ have linear 
quotients by Lemma [231 and Proposition l2.10[ It is not hard to see that the squarefree part 
of m(/r)^ is the Alexander dual of /p[i| . Hence our discussions yield the following: 

Corollary 2.13. IfT is a shellable simplicial complex of dimension d, then pW is shellable, 
for i < d. In particular, ifT is pure, then any skeleton ofT is again shellable. 
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3. A CLASS OF PRETTY CLEAN MONOMIAL IDEALS 



In this section we study a class of monomial ideals which are pretty clean. This class 
is a generalization of the class of facet ideals of forests. 

Let / C 5 be a squarefree monomial ideal. There is a unique simplicial complex A such 
that / = /(A) . Now we generalize the concept of the facet ideal of a forest as follows: Let 
/ be a monomial ideal (not necessarily squarefree) with G(/) = {wi, . . . , u,„}. A variable 
Xi is called a free variable of / if there exists a f G [m] such that Xi \ Ut and Xi \ uj for any 
j t. A monomial Ut is called a leaf oi G{I) if Ut is the only element in G(/) or there 
exists a J G [m], J 7^ ? such that gcd(Mf , m,) | gcd(Mf , Uj) for all i ^ t. In this case Uj is called 
a branch of M/. We say that / is a monomial ideal of forest type if any subset of G(/) has a 
leaf. It is clear that any monomial ideal of forest type has a free variable. 

Let (Xi , X2) = ( {xi^ , . . . , X,- J , {x^j , . . . , X; J ) , where X\ , X2 are subsets of X = {xi , . . . , x,, } 
and Xir\X2 = 0. Let / be a monomial ideal in S = K[xi, . . . ,Xn\. As in [|231 we define the 
minor of / with respect to (Xi , X2) to be the ideal I[Xi,X2) \ (^1 ^^2)] obtained from 

/ by setting x/^ = for = 1 , . . . , r and xj, = \ for I = I, . . . ,s. In particular, 7(0 0) = /. One 
says that the ideal / has the free variable property if all minors of / have free variables. 
The following lemma is a generalization of [6} Lemma 4.5] to any monomial ideal of 
forest type. 

Lemma 3.1. Let I be a monomial ideal of forest type and X' = {xj^ , . . . ,Xj^} a subset of 
X. Then I{%^x') again a monomial ideal of forest type. 

Proof. We only need to prove that I[%^{xj^ }) is a monomial ideal of forest type. Hence 

we may assume that X' = {xt}. Let G(/) = {wi, . . . We write uj = iijx1\ where 

aj > and Xi f Uj for j = 1 , . . . , m. Let A be any subset of G(/(0 x')) • Consider the subset 
A' = {uj : Uj G A} of G(/). Since / is a monomial ideal of forest type, A' has a leaf Up. 
This means that there exists a Uk E A' such that gcd(ap, Uq) \ gcd(ap, Uk) for all Uq G A' 
with q p. 

Let gcd(Mp, Uq) = Vqx"'' and gcd(Mp, m^) = v^x"'', where Vq, are monomials and Xi | Vq, 
Xi f Vk- Then gcd(Mp, Uq) = Vq which divides gcd{Up, Uk) = Vk for all UqEA with q^^ p. 
Hence Up is a leaf of A. □ 

Now we recall the following fact from fil6il . which is needed for the proof of the next 
proposition. 

Lemma 3.2. Let K C S be a monomial ideal and u a monomial in S which is regular over 
S/K. IfS/K is pretty clean, then S/ {K, u) is pretty clean. 

The following proposition is crucial for proving one of the main results of this section. 

Proposition 3.3. Let I C S be a monomial ideal with G{I) = {ai, . . . , Um-i,Umx'j} where 
Xj is a free variable of I andxj f U,n. lfl{%^{xj}) and /({xy},0) are pretty clean, then I is pretty 
clean. 

Proof We denote = • • and /({xj,0) = ("i, • • by J and K 

respectively. It is easy to see that J /I = (/, Um)/I = S/{I : U,n) = S/ (K.x'j). Since S/K is 

pretty clean, by Lemma [X2l 7//is also pretty clean. Let ^1 : / = /q C /i C • • ■ C = 7 be a 
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pretty clean filtration of 7/7 with h/h-i = S/Pi. Then by [[H Corollary 3.4] Supp(^i) = 
Ass(7//) = Ass{S/{K,x'j)). Hence G for / = 1, . . . ,r. 

By our assumption 5/7 is pretty clean. Let ^2 : 7 = C Ir+i C ■ ■ ■ C 7^+^ = 5 be a 
pretty clean filtration of 5/7 with Ir+i/Ir+i-i = S/Pr+i. Then Pr+i E Ass(5/7). Hence 
Xj ^Pr+ifori= 1,...,5. 

Combining the prime filtrations ^1 and we get the prime filtration 

^:/ = /oC---C/r = 7c Ir+i C • ■ ■ C Ir+s = 5 

of 5/7. Since xj G P,; for z = 1 , . . . , r and ^ P,-!-/ for z = 1 , . . . , i', one has Pi ^ /',+f for 
any z G [r] and any t E [s]. Therefore ^ is a pretty clean filtration of 5/7 since ^1 and ^2 
are pretty clean filtrations. □ 

Combining Proposition 13 .31 with Lemma [3H we get the following theorem. 

Theorem 3.4. If I C S is a monomial ideal of forest type, then S/I is pretty clean. 

Proof. We use induction on n the number of variables to prove the assertion. Let G(7) = 
{u\, . . . ,u,n} and let Xi be a free vertex of 7. We may assume that Um — H-m^ with a > 0. By 
Lemma im the ideal 7 = (wi , . . . , Wm-i , U,n) is a monomial ideal of forest type. It is clear 
that K = (wi, . . .,Um-\) is also a monomial ideal of forest type. By induction hypothesis 
5/7 and 5/^ are pretty clean. Therefore by Proposition [331 5/7 is pretty clean. □ 

Let 7 C 5 be a monomial ideal. According to Stanley |l2ll Section II, 3.9] and Schenzel 
IfTTl . a finite filtration ^ : 7 = 7o C 7i C ■ • • C 7,. = 5 of 5/7 is called a Cohen-Macaulay 
filtration if each quotient 7j/7y_i is Cohen-Macaulay, and 

dim(7i/7o) < dim(72/7i) < • ■ ■ < dim(7,/7;._i). 

The module S/I is called sequentially Cohen-Macaulay if it has a Cohen-Macaulay fil- 
tration. 

It follows from (13', Corollary 4.3] that if 5/7 is pretty clean, then 5/7 is sequentially 
Cohen-Macaulay. Therefore we have the following corollary, which generalizes the main 
result of Faridi [7]. 

Corollary 3.5. If I gS is a monomial ideal of forest type, then S/I is sequentially Cohen- 
Macaulay. 

Let 7 be a monomial ideal, any decomposition of 5/7 as direct sum of ^-vector spaces 
of the form uK[Z], where m is a monomial in 5 and Z C {xi, . . . ,x„}, is called a Stan- 
ley decomposition of 5/7. Stanley conjectured in [|2i[)ll that there always exists a Stanley 
decomposition 

r 

S/I = ^UiK[Zi] 

such that |Z/| > depth(5/7) for all z G [r]. Recently Stanley's conjecture was studied in 
several articles, see for example [ l31l . [[T4l and lfT9l . 
In |[T3l Theorem 6.5], the authors proved the following 

Theorem 3.6. Let I <zSbe a monomial ideal. If I is pretty clean, then Stanley's conjecture 
holds for S/I. 
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As an immediate consequence of Theorem 13 . 41 and Theorem l3.6l we have the following: 



Corollary 3.7. If I is a monomial ideal of forest type, then Stanley's conjecture holds for 
S/I. 

Let be the class of monomial ideals with the following properties: 

(a) any irreducible monomial ideal is in 

(b) each I E y has a free variable; 

(c) if Xi is a free variable of /, then / G if and only if the minors /(0,{x,}) and ^({j,},®) 
are in y. 

It is obvious that if a monomial ideal / has the free variable property, then I E y. 
Moreover we have the following: 

Theorem 3.8. Let I C S be a monomial ideal. The following statements are equivalent. 

(i) / is a monomial ideal of forest type; 

(ii) / has the free variable property; 

(iii) lE^. 

Proof, (i) =^ (ii): Let Xi and X2 be any subsets of X with XinX2 = 0. Since any monomial 
ideal J with G(J) C G(/) is again a monomial ideal of forest type, this together with 
Lemma [3n imply that I(XuX2) again a monomial ideal of forest type. Hence it has a free 
variable. 

(ii) =^ (iii) is obvious. 

(iii) =^ (i): We show that / is a monomial ideal of forest type by using induction on 
the number of variables n which appear in /. The case n = 1 is clear. Let n > I. Since 
I E y,we may assume that G(/) = {mi , . . . , Um}, where Um = Umx'} and Xt is a free variable 
of /. Since the ideals J = (wi, . . .,u,n-i,Um) and K = (wi, . . .,Um-i) are in y with less 
variables, by induction hypothesis J and K are monomial ideals of forest type. Let A be 
any subset of G(/). If Um then A C G{K). Hence it has a leaf. If w,,, E A and Um \ uj 
for some uj E A and j 7^ m, then gcd{u,n, uf) = U,n and gcd(Mm, Uj) \ Um for any / 7^ m. This 
means that Um is a leaf of A. Now we may assume that Um&A and Um \ Uj for any Uj E A 
and i 7^ m. Then A' = {A \ {um}) U {Um} is a subset of G(7) and hance it has a leaf. Let 
Up be a leaf of A' . Since .x;, is a free variable, we have gcd(Mm, Ui) = gcd(i<,„, a,) for any 
/ 7^ m. If = Mm, then Um is a leaf of A. If m^ 7^ Um, then m^ itself is a leaf of A. □ 

A clutter ^ with vertex set [n] is a family of subsets of [n], called edges, with the 
property that non of them is contained in another. The edge ideal of a clutter ^ is defined 
to be the ideal /(^) = (xc'- C is an edge of where xc = HieC^i- ^ clutter is a special 
kind of hypergraph. One may also view a clutter ^ as the set of facets of some simplicial 
complex A. In this case, /(^) = /(A). 

In [23], the authors say a clutter ^ has the free vertex property if the edge ideal /(^) 
has the free variable property. By Theorem |3.8l one sees that ^ has the free vertex property 
if and only if /('^) is a monomial ideal of forest type. If we consider ^ to be the set of 
facets of some simplicial complex A, then ^ has the free vertex property if and only if A is 
a forest. In the following we denote by A<^ the simplicail complex whose Stanley-Reisner 
ideal is /(^). 

As a corollary of Theorem 13. 81 and Theorem 13 .4[ we obtain the following: 
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Corollary 3.9. f[l23l Theorem 5.3]j If the clutter has the free vertex property, then 
Sjli^^ is clean, i.e. A-^ is shellable. 

Let be a clutter and A the simplcial complex such that /(^) = /(A). We say that the 
clutter ^ is a forest if A is a simplcial forest. Up to the order of the vertices and the order 
of the edges, a clutter is determined by its incidence matrix and vice versa. The incidence 
matrix A/<^ is defined as follows: let 1 , . . . , n be the vertices and Ci , . . . , Cm be the edges 
of the clutter Then M^^ = (cij) is an n x m matrix with Cij = 1 if / G Cj and Cij = if 
/ ^ Cj. A clutter is called totally balanced if its incidence matrix has no square submatrix 
of order at least 3 with exactly two I's in each row and column. It is known that a totally 
balanced clutter has the free vertex property, see [ 18, Corollary 83.3a] . On the other hand, 
in [fTOl Theorem 3.2], it is shown that ^ is a forest if and only if ^ is totally balanced. 
These together with Theorem 13 . 81 imply the following: 

Corollary 3.10. Let ^ be a clutter The following statements are equivalent: 

(i) ^ is a forest; 

(ii) ^ is totally balanced; 

(iii) ^ has the free vertex property. 

To end this section, we would like to mention that if / is the facet ideal of some forest 
A, then / is a monomial ideal of forest type. Hence 5// is clean. By Corollary II. 5 [ has 
linear quotients. 

4. Some examples and questions 

In Sections 3, we show that the facet ideal / of any forest is clean and hence Stanley's 
conjecture holds for S/I. There is a more general class of simplicial complexes, the class 
of quasi-forests. It is natural to ask whether the facet ideal of any quasi-forest is again 
clean? 

According to ll25l . a connected simplicial complex A is called a quasi-tree, if there 
exists an order F\,.. .,Fm of the facets, such that Fi is a leaf of (Fi, . . . for each i = 
1, . . . , m. Such an order is called a leaf order. A simplicial complex A with the property 
that every connected component is a quasi-tree is called a quasi-forest. It is clear that any 
forest is a quasi-forest. 

Unfortunately the facet ideal of a quasi-forest need not to be clean. For example the 
facet ideal of the quasi-tree T = ({1,2,3,4}, {1,4,5}, {1,2, 8}, {2,3,7}, {3,4,6}), as in 
Figure [TJ is not clean. Indeed 

liXY = {XXX^, X2X^ , JC4JC7X8 , X\X(,X-l , X\X^Xn , X2X-iXi , X\X2X(, , X2X^X(, , X3JC4X8 , X-iX^X^ ) 

has no linear quotients, even no componentwise linear quotients. 

One might expect that the facet ideal of any quasi-forest which is not a forest is not 
clean. The following example shows that this is not the case. The facet ideal of the quasi- 
tree r = ({1,2,3}, {2,4,5}, {2,3, 5}, {3, 5, 6}), as in Figured is clean. Since /(F')^ = 
{x'iX'>,,X2X'i,x\X'>„X2X(^,X2X'i,XT,Xi) has linear quotients in the given order. 

It would be interesting to classify all quasi-forests such that their facet ideals are clean. 
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Even though /(F) (F is the quasi-tree as given in Figure 1) is not clean we will show 
that Stanley's conjecture holds for 5//(F). First we recall some notation and results from 

El. 

Let A be a simplicial complex on the vertex set [n] . A subset U C A is called an inter- 
val in A, if there exits faces F,Ge A such that 3 = {H e A: F <Z H <Z G}. We denote 
this interval by [F, G] . A partition of A is a presentation of A as a disjoint union of 
intervals in A. Stanley calls a simplicial complex A partitionable if there exists a partition 
A = {Ji=i[Fi,Gi\ with ^(A) = {Gi,...,Gj and conjectured BUI Conjecture 2.7] (see 
also [|22l Problem 6]) that each Cohen-Macaulay simplicial complex is partitionable. It 
follows from [IT4l Corollary 3.5 ] that the conjecture on Stanley decompositions implies 
the conjecture on partitionable simplicial complexes. 

For F C [n] we set xp = Wi^F^i ^^d Zf = {xi: iEF}. It follows from [[T4l Proposition 
3.2] that if [Ji^i [Pi^ Gi\ is a partition of A, then @\^-^XFiK[ZQ] is a Stanley decomposition 

0f5//A. 

Now let A be the simplicial complex with the property that /a = /(F). Then Stan- 
ley's conjecture holds for 5//(F), if there is a partition ULJ-^'j of ^ ^yxch. that |G/| > 
depth 5//a for all /. 

The facets of A are 

{1,3,5,6,7,8},{2,4,5,6,7,8},{1,2,3,5,6},{2,3,4,5,8},{2,3,5,6,8}, 
{l,4,6,7,8},{3,4,5,7,8},{l,3,4,7,8},{l,2,5,6,7}and{l,2,4,6,7}. 

Consider the partition 

^ = [0, 135678] U [2, 12356] U [4, 245678] U [14, 14678] U [27, 12567] U [34, 34578] 
U[28, 23568] U [124, 12467] U [134, 13478] U [234,23458] U [278,25678] 
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of A. Here 135678 stands for the set {1,3,5, 6,7, 8}, and a similar notation is used for the 
other sets. 

has the property that the cardinality of upper face of each interval is greater than or 
equal to 

min{|F| : F is a facet of A} > depth(5//A) = depth(5//(r)). 
This shows that Stanley's conjecture holds for S/I{r). 
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